#include<iostream>
using namespace std;

void GENERA(int n, int k, int x[])
{

    for(int j=0; j<2; j++)
    {
        x[k]=j;
        if(k==n)
        {
            for(int i=0;i<n;i++)
            {
                cout<<x[i]<< " ";
            }
            cout<<"\n";
        }
        else if(k<n)
        {
            GENERA(n,k+1,x);
        }

    }
}

int main()
{
    int x[3];
    GENERA(3,0,x);

}

